Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
301	Approximability of Constraint Satisfaction Problems Venkatesan Guruswami Carnegie Mellon University October 2009 Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-11-30 17:57:22 Constraint satisfaction problem Mathematics Computational complexity theory Mathematical optimization Probabilistic complexity theory Constraint satisfaction Combinatorial optimization Approximation algorithm Probabilistically checkable proof Theoretical computer science Constraint programming Applied mathematics
302	doi:[removed][removed]Distributed Selection: A Missing Piece of Data Aggregation By Fabian Kuhn, Thomas Locher, and Roger Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2009-04-08 05:02:23 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Breadth-first search Connectivity Time complexity Algorithm Theoretical computer science Applied mathematics Computational complexity theory
303	Distrib. Comput[removed]DOI[removed]s00446[removed]SPECIAL ISSUE: DISC 04 Hagit Attiya · Fabian Kuhn · C. Greg Plaxton · Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2010-04-22 04:44:55 Analysis of algorithms Probabilistic complexity theory Randomized algorithm SL Time complexity Matching Algorithm Algorithmic Lovász local lemma Immerman–Szelepcsényi theorem Theoretical computer science Computational complexity theory Applied mathematics
304	Recent Developments in Computer Simulational Studies in Condensed Matter Physics Tentative Program of the 2013 – 26th Annual Workshop Monday, February 25th 8:30 – 10:00 AM Add to Reading List Source URL: www.csp.uga.edu Language: English - Date: 2013-02-25 14:00:48 Monte Carlo method Numerical analysis Probabilistic complexity theory Molecular dynamics Quantum Monte Carlo Chemistry Physics Science
305	The Computational Complexity of Linear Optics Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2013-02-09 04:40:42 Quantum complexity theory Analysis of algorithms Linear algebra Quantum computer PP Time complexity BQP Bounded-error probabilistic polynomial Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics
306	SAE 03ICES-004 Automated Determination of Worst-case Design Scenarios B. Cullimore C&R Technologies, Inc. Copyright © 2003 Society of Automotive Engineers, Inc. Add to Reading List Source URL: www.crtech.com Language: English - Date: 2013-04-12 17:54:49 Aerospace engineering Applied mathematics Numerical analysis Systems engineering Monte Carlo method Probabilistic complexity theory Multidisciplinary design optimization Spacecraft design Space Shuttle Mathematical optimization Celestial mechanics Spaceflight
307	Radio Network Clustering from Scratch Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@inf.ethz.ch Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland Abstract. We propose a Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-06-25 07:00:09 Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Dominator Rope Applied mathematics Theoretical computer science Graph theory Binary trees
308	Efficient Adaptive Collect using Randomization Hagit Attiya1 , Fabian Kuhn2 , Mirjam Wattenhofer2 , and Roger Wattenhofer2 1 2 Department of Computer Science, Technion Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-08-13 15:01:47 Computational complexity theory Probabilistic complexity theory Randomized algorithm Algorithm SL Immerman–Szelepcsényi theorem In-place algorithm Theoretical computer science Applied mathematics Analysis of algorithms
309	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-24 07:43:23 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Topology Unit disk graph Graph coloring Breadth-first search Graph theory Theoretical computer science Mathematics
310	Framework Proofs One prover proofs Two prover games Written proofs PCP-theorem Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2005-08-04 03:11:39 Probabilistic complexity theory Cryptographic protocols IP Probabilistically checkable proof NP Soundness Mathematical proof P Interactive proof system Theoretical computer science Applied mathematics Complexity classes

UPDATE